A Bundle Method for Hydrothermal Scheduling
نویسندگان
چکیده
Lagrangian relaxation has been widely used in hydrothermal scheduling. Complicating constraints are relaxed by multipliers which are usually updated by a subgradient method (SGM). The SGM suffers from slow convergence caused by the non-differentiable characteristics of dual functions. This paper presents an algorithm that utilizes the Bundle Trust Region Method (BTRM) to update the multipliers within the Lagrangian relaxation framework. The BTRM is shown to converge faster than the SGM as well as other bundle type methods in optimizing non-differentiable dual functions. The application of BTRM for solving hydro subproblems results in greatly improved convergence over the SGM. Comparing BTRM with another bundle type method in updating the high level multipliers shows that better solution can be obtained by BTRM.
منابع مشابه
A SIMPLIFIED LAGRANGIAN MULTIPLIER APPROACH FOR FIXED HEAD SHORT-TERM HYDROTHERMAL SCHEDULING
This paper presents a simplifiedlagrangian multiplier based algorithm to solve the fixed head hydrothermalscheduling problem. In fixed head hydrothermal scheduling problem, waterdischarge rate is modeled as quadratic function of hydropower generation andfuel cost is modeled as quadratic function of thermal power generation. Thepower output of each hydro unit varies with the rate of water discha...
متن کاملSolving the Short-Term Scheduling Problem of Hydrothermal Systems via Lagrangian Relaxation and Augmented Lagrangian
This paper addresses the short-term scheduling problem of hydrothermal power systems, which results in a large-scale mixed-integer nonlinear programming problem. The objective consists in minimizing the operation cost over a two-day horizon with a one-hour time resolution. To solve this difficult problem, a Lagrangian Relaxation LR based on variable splitting is designed where the resulting dua...
متن کاملAn Efficient Analytical Technique for Fixed-Head Hydrothermal Scheduling
The short-term hydrothermal scheduling is a daily planning proposition in power system operation, a task which is usually more complex than the scheduling of all-thermal generation system. The classical iteration method involves time consuming three iterative loops for obtaining the optimal solution. This paper presents an analytical method for eliminating the two iterative loops of the classic...
متن کاملShort-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization
This paper presents an improved quantum-behaved particle swarm optimization (IQPSO) for short-term combined economic emission hydrothermal scheduling, which is formulated as a bi-objective problem: (i) minimizing fuel cost and (ii) minimizing emission cost. In this paper, quantum-behaved particle swarm optimization is improved employing heuristic strategies in order to handle the equality const...
متن کاملAn efficient cuckoo bird inspired meta-heuristic algorithm for short-term combined economic emission hydrothermal scheduling
Bi-objective problem; Hydrothermal scheduling; Economic dispatch; Emission dispatch; Combined economic emission dispatch Abstract The short-term combined economic emission hydrothermal scheduling is a bi-objective problem minimizing both fuel cost and emission of a hydrothermal system while satisfying thermal, hydro and system constraints. In this paper, an efficient cuckoo bird-inspired meta-h...
متن کامل